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ABSTRACT 

We introduce and discuss Jones pairs. These provide a gener- 
alization and a new approach to the four-weight spin models of 
Bannai and Bannai. We show that each four-weight spin model 
determines a "dual" pair of association schemes. 



1. Jones Pairs 

The space of k x k matrices acts on itself in three distinct ways: if C G 
M^(F), we can define endomorphisms Xq, and Y(j by 

Xc{M) = CM, AciM) = C o M, YdM) = MC^ . 

If A and B are k x k matrices, we say {A, B) is a one-sided Jones pair if 
and are invert ible and 

X^A^X^ = Ab^aAb- (1-1) 



We call this the braid relation, for reasons that will become clear as we 
proceed. We note that X^ is invertible if and only if A is, and A^ is 
invertible if and only if the Schur inverse S(-) is defined. (RecaU that if B 
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and C are matrices of the same order, then their Schur product B o C is 
defined by the condition 

and 5o5(-) = J.) We will see that each one-sided Jones pair determines 
a representation of the braid group S3, and this is one of the reasons we 
are interested in Jones pairs. The pair (/, J) forms a trivial but useful 
example. A one-sided Jones pair {A, B) is invertihle if A^~^ and B~^ both 
exist. 

We observe that and commute and that 

Yj^^^Yj, = ^bYa^b (1-2) 

if and only if [A, B^) is a Jones pair. A pair of matrices {A, B) is a Jones 
pair if both {A, B) and {A, B'^) are one-sided Jones pairs. From a Jones 
pair we obtain a family of representations of the braid groups i?^., for all r. 

In this paper we describe the basic theory of Jones pairs. Wc find 
that if A^~'> exists, then [A, is a Jones pair if and only if A is a spin 

model in the sense of Jones [9] , and that invertible Jones pairs correspond 
to the 4- weight spin models due to Bannai and Bannai [2] . The theory we 
develop includes the basic theory of these spin models. Finally we prove 
that each invertible Jones pair (A, S) of n x n matrices determines a dual 
pair of association schemes, one built from A and the other from B. 

2. Representations of the Braid Group 

The braid group B^ on n strands has n — 1 generators a"i, . . . , o'^_i which 
satisfy the relations 

and, if |z — J I > 1, 

We will show how we can use Jones pairs to construct a class of representa- 
tions of the braid group and, in certain cases, obtain invariants of oriented 
links. These constructions are due to Jones [9], who did not feel the need 
to write out proofs. We did, and so we record them here. Nonetheless, 
these proofs play no role in the sections that follow (and there will be no 
exam) . 

Let y®"* denote the tensor product of m copies of the n-dimensional 
vector space V. Let {A, B) be a pair of n x n matrices. Let denote the 
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i-th standard basis vector of F"' and let E^j be the matrix CjcJ. Let 5^2i-i 
be the element of End(y®"^) we get by applying A to the z-th tensor factor 
of V®"". We let denote the element of End(V®"") such that 

f2i(e^i ® • • ■ ® e^J = B^.^^.^^ie^^ • • • ® e^J. 

We remark that (A, S) is a one-sided Jones pair if and only if the map 
sending ai to Qi and a2 to determines a representation of B^. Our next 
result is from Jones [9, Section 3.3]. 

2.1 Lemma. Let {A,B) be a pair of n x n matrices and let the endo- 
morphisms he deGned as above. If r > A and m > [(r + 1)/2J, the 
following are equivalent. 

(i) (A, B) is a Jones pair. 

(a) The mapping that assigns in B^ to de&nes a representation of 
B^ in End(F®"^). □ 

Proof. It suffices to show that, for each positive integer r > 4, we have 

9i9i+i9i^ 9i+i9i9i+i (i = 1, ...,r-2). (2.1) 

if and only if (1.1) and (1.2) hold. By the definition of the action of ^j, we 
see that the equations (2.1) are equivalent to 

9i929i = 929i9ii 929392 = 939293 (2-2) 

onV(^V. If we identify V iS>V with Mfc(F) via the map : (g) e^- 1-^ E^j, 
then 

<t>9i{ei^ej) = (t){Aei^ej) 



h=l 

n 
h=l 

= AE,, 

= BijEij 
3 
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n 



h=l 

n 



h=l 

n 

h=l 

= E,,A^ 

Therefore, we have shown 

and hence the equations (2.2) are equivalent to (1.1) and (1.2). □ 

Although representations of the braid group are interesting in their 
own right, the work we have discussed is motivated by the relation with 
link invariants. The following lemma gives a sufficient condition for a Jones 
pair to yield a link invariant. (We comment on the constraints on A and 
B following the proof of Lemma 7.2.) 



2.2 Lemma. Let {A^ B) he a Jones pair of nxn matrices such that for 
i = 1, . . . ,n we have 

and 

n n 

If gi, . . . , gr_i are deGned as above and h E {gi, . . . , gr-2)) then 

tr{hgf\) = -tr{h)tr{A)^\ 

TV 

Proof. Let r' — [(r + 1)/2J and let V denote the tensor product of r' copies 
of V. Suppose first that r is even. If a e {1, . . . ,n}'" denote by the 
vector Bq,^ (g) • • • (8) ^a^,_-^- Then 

{e^ (8) a e {1, . . . , n}'''~\ I < i < n} 
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forms a basis of V. Since h leaves the subspace 

(e«®ej a e {1, . . . , n}'^'"^) 

invariant, we can write 



where /i^ ^ G F. Now we have 



i=l a 



Since 



we have 



i=l a 
1 

* i=l a 

= -tr(/i) trM). 
n 

This proves the lemma when r is even. 

Next suppose r is odd. For a e {1, . . . , n}^ denote by the vector 
eai<8---®V'-2- Then 

{e^ (g) (8) Cj- I q; G {1, . . . , n}'''"^, l<ij <n} 

forms a basis of V. Since h acts as the identity on the last tensor factor of 
V, we can write 

n 

h{e^ (8) ® e^) = E E \p,k),{a,i)^p ® (g) e^-, 

fe=l /3 
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where /i(^,fc),(Q,,i) £ F are independent of j. Now we have 

n 

Since 



^(a,i),(a,z)- 

i=l a 



n 



we have 



i,j = l a 

n n 

i=l a J=l 

Given the constraints on B and we see that the lemma holds when 

r is odd. □ 



3. Further Properties 

We develop some basic properties of one-sided Jones pairs. We begin with 
an alternative form of the definition. 

Equation (1.1) is equivalent to the condition that, for all matrices M 
inMfc(F), 

A{Bo{AM)) = Bo{A{BoM)). (3.1) 

If M and arc elements of Mj^.(F), then tr(M^A^) is a non-degenerate 
bilinear form on M^(F). If y G End(Mj^,(F)), denote its adjoint relative to 
this form by , and call it the transpose of Y. It is easy to verify that 



3.1 Lemma. If {A,B) is a one-sided Jones pair, so is: 

(a) iA^,B). 

(b) {A-\B(-^). 

(c) {D ^AD, B), where D is invertible and diagonal 

(d) {A, BP), where P is a permutation matrix. 
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(e) {P~^AP, P~^BP), where P is a permutation matrix. 

(f) {XA, XB), for any non-zero X in F. 

Proof. The first claim follows by taking the transpose of Equation (1.1), 
and the second by taking the inverse and noting that 

If D is diagonal and invertible, then 

Xjj-iX(jX^ = X^-i(jjj, X£,_iA(^X£, = A(^. 

Then (c) follows by conjugating (1.1) above by Xj^. 
Next, if P is a permutation matrix, then 

{BP)oM = {BoMP-^)P 

and 

{B o C)P = BPo CP, 

hence 

A{BP o (AM)) = A{B o {AMP-^))P 

= {BoA{Bo{MP-^)))P 
= {BP o A{B o {MP-^)P)) 
= {BPoA{BPo{M)) 

We leave (e) as an exercise, while (f) is truly trivial. □ 
4. Eigenvectors 

Note that we can rewrite the braid relation in the equivalent form 

from which we see that the endomorphisms and are similar. Since 

^B^ij = BijE^^j, 

E^j is an eigenvector for the operator A^, with eigenvalue B^^j. Since 

Xj^ and A^ are similar, we conclude that is diagonalizable, and its 
eigenvalues are the entries of B. 
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4.1 Lemma. The matrices A and B form a one-sided Jones pair if and 
only if, for all i and j we have 

A{Ae,oBej)^B,j{Ae,oBe^). 

Proof. Put M — Ej^j in the second form, (3.1), of the braid relation. This 
yields 

A{B o (AE,^.)) = B o {A{B o £;..)). (4.1) 

Observe that 

B o (AE,^^) = B o {Ae.eJ) = {Ae, o Be^)eJ 
and B o E^j = B^jEj^ j. Therefore, 

B o {A{B o E,^^)) = B.^^B o (AE,^.) = B,^^{Ae, o Be^)eJ 
and hence the lemma follows from (4.1). □ 

4.2 Lemma. If {A, B) is a one-sided Jones pair, then B has constant 
column sum. 

Proof We have 

A{Ae,oBej) = B,j{Ae,oBej). 
Since B^~^ exists and A is invertible, the vectors 

Ae^ o Bcj, r — 1, . . . ,n 

are linearly independent, and therefore they form a basis of F" consisting 
of eigenvectors of A. Consequently, the entries B^ j in the j-th column of 
B provide a complete list of the eigenvalues of A. Thus each column of B 
sums to tr{A). □ 

It follows from this lemma that if {A, B^) is a Jones pair, then the 
row sums of B are also constant. The argument used will also show that, 
if {A, B) is a one-sided Jones pair and A^~'> and B~^ exist, then the row 
sums of B are constant. 
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4.3 Lemma. Let {A, B) he a pair of n x n matrices and let Dj be 
the diagonal matrix whose r-th diagonal entry is B^j. Then {A,B) is a 
one-sided Jones pair if and only if 

AD^A = D^AD^ 

for j = l,...,n. 

Proof By Lemma 4.1 we have that {A, B) is a one-sided Jones pair if and 
only if 

A Ae^ o Bsj = B^ j Ae^ o Be^ 
for all i and j. Since Bcj o x = D^x, this is equivalent to 

AD^Ae, = B,^^D^Ae„ 

from which the lemma follows. □ 

A representation of S3 over F is given by assigning invertible n x n 
matrices A^ and A2 over F to the generators ai and a2 of B^, such that 
the braid condition holds: 

A1A2A1 = A2A1A2. 

It follows from Lemma 4.3 that if {A, B) is a one-sided Jones pair and Dj 
is the diagonal matrix whose r-th diagonal entry is B^.^, then the pair of 
matrices {A, Dj) provide a representation of -B3. 

Conversely, suppose A and D are invertible matrices that provide a 
representation of B^, and that D is diagonal. Set B = DJ. Then {DJ) o 
M = DM for any matrix M, and therefore 

A{B o (AM)) = A{DJ o (AM)) = ADAM = DADM = Bo {A{B o M)). 

Thus {A, D) determines a representation of ^3 if and only if {A, DJ) is a 
one-sided Jones pair. To get an invertible one-sided Jones pair containing 
A, we require n linearly independent diagonal matrices D^ such that {A, D^) 
gives a representation of B^ for i = 1, . . . , n. 
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5. The Exchange Lemma 

It is trivially true that, if Ae^ o Bcj is an eigenvector for A, then so is 
Bcj o Ae^. Somewhat surprisingly, this yields a very useful "Exchange 
Lemma" . 

5.1 Lemma. If A, B, C and Q, R, S are elements of M)^{¥), then 
if and only if 

Proof. The first relation holds if and only if 

AiBo{CE,^^) = Qo{R{SoE,^^)) (5.1) 

We have 

Bo{CE,^^) = {Ce,oBe^)eJ 

and therefore 

A{Bo{CE,^.)) = A{Ce,oBe^)eJ 

Further, 

go(i?(5o£;. .)) = 5. .(i?e,oge,.)eJ. 
Consequently, our first relation is equivalent to the system of equations 

A{Ce,oBe^) = S,j{Re,oQe^). 

To complete the argument, note that 

A{Ce,oBe^)ef = A{Co{BE^^,)) 

and 

S,j{Re, o Qe^)ef = S.^iR o QE^^,) = R o Q{S^ o E,- 
We conclude that (5.1) holds if and only if 

AiCoiBE^^,)) = RoQ{S^oE^^,), 

which is equivalent to the second of the two relations in the lemma. □ 
We note one corollary of this lemma. 
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5.2 Corollary. Let A and B be matrices such that A ^ and ^ exist. 
Then {A,B) is a one-sided Jones pair if and only if 

^A^A^B = ^A^B^BT- 

Proof. Apply the exchange lemma to the braid relation X^A^X^ = 

/^B^A^B- □ 

This immediately yields the following: 

5.3 Lemma. Let A and B he invcrtihle and Schur invertible matrices. 
Then [A, B) is a one-sided Jones pair if and only if 

^A(-)^A^A = -^B^firXg-i. 



6. Duality 

Let A and B be two n x n matrices. We define Ma,b be the space of 
n X n matrices such that Ae^ o Bcj is an eigenvector for all i and j; this is 
an algebra under matrix multiplication. We call it the Nomura algebra of 
the pair {A, B). If i? e J^a,b ^ n x n matrix such that 

RAe^ o Bcj = S^ j Ae^ o Be^, 

then we denote S by Qa,b{R)- We denote the image of Ma,b under Qa,b 
by A/^i and observe that this is a commutative algebra under Schur 
multiplication. In all cases, / e N'a,b — ^ -^a b- ^) 

is a one-sided Jones pair, then Ha,b contains all polynomials in A and 
■^'a,b contains all "Schur polynomials" in B. 

6.1 Lemma. Let {A, B) be a one-sided Jones pair and let A denote the 
operator X^A^X^ — A^X^A^- Then A? commutes with X^ and A^. 
Further A^^A^A = A^ and A'^A^A = Xj^. 

Proof. For the first claim, note that 

A^ = {X^A^f = {X^A^X^f, 

whence A^ commutes with Xj^A^ and X^A^X^. So A^ commutes with 
X^ and A^. Next 

X^A = X^A^X^A^ = AA^ 

and 

As A = A^X^A^X^ = AX^. □ 

We cannot prove that conjugation by A swaps Ma^b ^^d M'a bi but 
the following is a very useful consolation. 
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6.2 Theorem. Let (A, B) he a pair of n x n matrices. Then R e jV^ ^ 
and b(-R) = S if and only if Xj^A^Xj^ = A^X^Ag. If A is invertible 
and B is Schur invertible, then Qj^^ b isomorphism. 

Proof We have 

Xj^A^X^E^^^) = R {Ae, o Be^) ej 

and 

A^X^AsiE.j) = {Ae, o Be^) eJ, 

from which the result foUows the first claim follows. 
Since and Ag commute we see that 

if and only if 

^R^B^A^B = ^B^A^B^Sj 

i.e., if and only if ^^^A = AA^. If A~^ and B^~^ exist, then A is invertible, 
whence it follows that 0^^^ is an isomorphism. □ 

Since J\f^ ^ is commutative, we see that A/"^ ^ is a commutative alge- 
bra. We list three equivalent forms of the first part of this theorem, for 
later use. 

6.3 Corollary. If R e jV^ ^ and 0a,b(-R) = ^1, then 

(a) Xj^tAj^Xj^t = A^tX^tAj^. 

(b) Aj,Xb,.)Abt=Xj,A^.,Xs. 

(c) AbtXb(-)tAji = XgxA^-iX^T. 

Proof We have 

Xj^A^X^ = A^X^As, (6.1) 
and so using the exchange identity, 

^R^A^B = ^A^B^S'^- 

Taking the transpose of each side, we get 

^BT^A^RT = ^StX^tA^, 

which yields (a). 

Next rewrite (6.1) as 

^B(-)^R^B = ^A^S^A--^ 

and apply the exchange lemma to get (b). Taking the transpose of each 
side yields (c). □ 
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7. Type II Matrices 

An n X n matrix A is a type II matrix if A^~'> exists and 

^^(-)^ = nl. 

Hadamard matrices provide one important class of examples. When dis- 
cussing type II matrices we will assume implicitly that n is coprime to the 
characteristic of our underlying field F. The algebra N'a,a(-) is known as 
the Nomura algebra of A. We will usually denote it by jV^ (rather than 
J\fj^ ^(-), and similarly we abbreviate ^(-) to G^. 

We recall that a one-sided Jones pair (A, B) is invertible if A^~^ and 
both exist. Somewhat surprisingly, invertibility implies that A and B 
are type II matrices. 

7.1 Theorem. Suppose (A^B) is a one-sided Jones pair. If B~^ exists, 
then the diagonal of A is constant and A and B are type II matrices. 

Proof We use Corollary 6.3 which implies that, since A e jV^ b 
Qa^b{A) = B, 

Apply both sides to /. On the left we get 

AstXs(-)t A^(/) = B^ o (S(-)^(A o /)) 
= (S^oS(-)^)(Ao/) 
= J{AoI). 

and, on the right, 

XbtAa-,Xat{I) = B^{A-^oA^). 

Therefore, 

J{AoI) = B'^{A-^oA^). 

Since {A, B) is a one-sided Jones pair, B^\ = where P = tr(^). If B 
is invertible, then P ^ and we have 

A-^ oA^ = {B^)-^J{A oI)= /3-^J{A o /). 

The sum of the entries in the i-th column of A~^ o A^ is 

r r 
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from which it foUows that all columns of J{A o /) are equal. Therefore, 
the diagonal of A is constant, and so o A'^ is a multiple of J. Since 
the columns of A~^ o A^ sum to 1, we conclude that nA~^ o A^ — J, and 
therefore A is a type II matrix. 

Now, we prove that B is type II. We know that A and B are both 
invertible and Schur invertible so, from Lemma 5.3, 

Applying each side to /, we find that 

A^-^ o {A{A o I)) = B{B^ o B-^) 

As the diagonal of A is constant, this implies that B{B^oB~^) is a multiple 
of J, hence 

B^ oB-^ = cB-^J, 

for some c. Here we can write the right side as DJ, where D is diagonal. 
However, arguing as before, all rows of B^ o B~^ sum to 1, and it follows 
that B is type II. □ 



7.2 Lemma. If {A, B) is a Jones pair and A^ '> exists, then B ^ exists 
(and A and B are type II matrices). 

Proof. We use Corollary 6.3(b) with A = R and B = S to get 

^A^B(.-)^Bi' = ^A^A-^^B- 

Applying each side of this to J yields 

A o {B^-^B^) = A{A-^ o {BJ)). 

Since (A, B) is a Jones pair, the row sums of B are all equal, so the right 
side here is a multiple of /. Since the diagonal of B^~^B^ is constant and 
A^"-* exists, B^~^B^ must be a scalar matrix. Therefore, B is invertible 
(and type II). □ 

It follows that if (A, B) is an invertible Jones pair, then all rows and all 
columns of B have the same sum. From the proof of Lemma 4.2, this sum 
is tr(^) and, from Theorem 7.1, if 5 is invertible, then the diagonal of A 
is constant. From Lemma 3.1(b), we know that {A~^, B^~^) is a one-sided 
Jones pair if {A, B) is. Therefore, by Lemma 3.1(b), we conclude that if 
[A, B) is an invertible Jones pair then there is a non-zero scalar A such 
that the pair (AA, XB) satisfies the conditions of Lemma 2.2. 

The next result is due to Jaeger, Matsumoto and Nomura [6]. We 
include a short new proof of it here, using the exchange lemma. 
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7.3 Lemma. Let A be a type II matrix. Then R G A/"yi if and only if 
Qa{R) e -^AT- Further, if R & M^, then ©^^(©aI^)) = ■ 

Proof. Applying Corollary 6.3(b) (with B — A'^~^) we have that 

^A^A-->-^S = ^R^A^A(-)T 

and therefore 

X^A^tX^-i = A^-i{_)X^_iA^. (7.1) 

Since A is type II we have nA~^ — A^")^, and so (7.1) yields that S e 
jV^-i and ©^-1 {S) = nR. Finally, A/"^-i a-'^(-) — ■^a(-)'^ a^ ^tiid therefore 

e^-i(^) = ©^T(5)^. ' ' □ 

Since A^ is type II if A is, this lemma implies that ©^t maps M^t 
into Ma- If we apply the exchange lemma to the transpose of (7.1), we see 
that R^ e Na and ©^(i?^) = ©a(^)^- Therefore Ma and Nat are closed 
under transposes. Since 

©^(g)oe^(i?) = ©^(Qi?), 

we also find that Mat is closed under the Schur product, as well as under 
multiplication. Since / and J both lie in Nat , it follows that Nat is the 
Bose-Mesner algebra of an association scheme. Since Na is the image of 
Nat under ©^t , it too is Schur-closed and is the Bose-Mesner algebra of 
a second association scheme. (These schemes necessarily form a dual pair, 
but we do not stop to discuss this.) 

7.4 Lemma. Let {A, B) he a pair of type II matrices of the same order. 
Suppose the diagonal of A is constant, and all row sums of B are equal. If 
A e Na^B) ih^n there is a scalar c such that {A,cB) is a one-sided Jones 
pair. 

Proof. If A~^ exists and A e Na^bi then A~^ e Ma,b- Hence there is a 
matrix S such that 

^A-'^^B^A = ^B^A^S 

and from the exchange lemma it follows that 

^A-i^A^B = ^A^B^ST- 

If we apply both sides of this equality to J we find that 

A-\Ao{BJ)) = Ao{BS^) 
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Suppose BJ = (3 J. Then the left side above is equal to j3I, and 
therefore (3A'^~^ ol = BS'^. li Ao I = al, this shows that 



a na 



and consequently 
This implies that 



TICX 



from which the result follows (with c = (na) ^(3). □ 

If, in the context of this lemma, we set B equal to A^~\ then A/"^ ^ 
is the Bose-Mesner algebra of an association scheme. So the assumption 
A G Mj^ B implies that the diagonal of A is constant and the column sums 
of B are equal. Therefore, Lemma 7.4 extends Proposition 9 of Jaeger, 
Matsumoto and Nomura [6]. (This proposition asserts that cA is a spin 
model for some nonzero c if and only if ^ e ^a-) 



8. Gauge Equivalence 

We show here that each member of an invertible Jones pair almost deter- 
mines the other. 

If D is an invertible diagonal matrix, we call D~^JD a dual permuta- 
tion matrix. We note that if A^~^ o C = D~^JD, then 

C = Ao (D-^JD) = D-^AD. 

Thus A^~^ o C is a dual permutation matrix if and only if A and C are 
diagonally equivalent. The Schur inverse of a dual permutation matrix is a 
dual permutation matrix. (The concept of dual permutation matrix comes 
from Jaeger and Nomura [7].) 

8.1 Lemma. If A, C and M are Schur invertible matrices and X^Aj^ = 
Aj^X(j, then C^~^ o A is a dual permutation matrix. If B, C and M are 
invertible matrices and A^Xj^ = Xj^Aq, then CB~^ is a permutation 
matrix. 

Proof. Suppose Xj^Aj^ = Aj^Xq. Applying each side of this equality to 
E^j yields 

M,^^Ae, = Ce,oMej 
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and, as ^ exists, we get 

Me,. = M,,,.(C(-)oA)e,. (8.1) 

Therefore, each column of {C^~^ o A) is a multiple of Me^^, and so C^~^ o 
A = D^JD2i for some invertible diagonal matrices and D2. Next, 
Equation (8.1) implies that 

and, as M^^^ ^ this implies that eJ{C^~^ o A)e^ = 1. Hence -D1-D2 = ^ 
and C^~) o ^ is a dual permutation matrix. 

Now, suppose A^Xjy^ = Xjy^A^. Then we get 

Me, o Se^. = C,,^- Me, 

and so, if we multiply both sides of this by (i?~^)^^ and sum over j, we 
get 

M,,,e, = Me, o e, = Q,,.(S-i),. ^ j Me, = (CS"!),,, Me,. (8.2) 

This implies that each column of M is a multiple of some vector e^. Since 
M is invertible, no column is zero, and so we also see that, for value of i 
there is at most one index k such that {CB~^), ^ 7^ 0. If M;, , 7^ 0, then 
(8.2) gives 

M,,, = (CS-i),,,e^Me, ^ {CB-\,M,^, 

and thus (Ci?~^), = 1. Since CB~^ is invertible, we conclude it is a 
permutation matrix. □ 

8.2 Corollary. Let {A, B) be an invertible one-sided Jones pair. If 
(C, B) is also an invertible one-sided Jones pair there is an invertible diag- 
onal matrix D such that C = D~^AD. 

Proof. By Corollary 5.2, if {A, B) and (C, B) are invertible one-sided Jones 
pairs, then 

^A^A^B = ^A^B^BT^ ^C^C^B = ^C^B^B^ 

and consequently 

XA^A^Ci-)^C-^ = '^A^C(-)- 

Therefore, 

^A^C(~)oA = ^C(-)oA^C 

and, by Lemma 8.1, this yields that C^~^ o A is a dual permutation matrix. 
Hence A and C are diagonally equivalent. □ 
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8.3 Corollary. Let {A, B) he an invertible one-sided Jones pair. If 
{A, C) is also an invertible one-sided Jones pair there is a permutation 
matrix P such that C — BP. 

Proof. Now we have 

^A^A^B = ^A^B^BT, ^A^A^C = ^A^C^C^J 

and consequently 

X(J-iXq = A(J(-)tXq-iX^AqT. 

Hence 

A(JtX(J-1b = Xq-I^A^T 

and Lemma 8.1 implies that B^C~^ is a permutation matrix. □ 

These results have interesting consequences. We saw that (A^, B) is 
a one-sided Jones pair if {A. B) is, so we may deduce that if {A, B) is an 
invertible one-sided Jones pair, then there is a diagonal matrix C such that 
C~^AC = . Further, if we are working over C and C~^AC = then 
there is a diagonal matrix such that = C; then we have 

C^^AC^ = C^A^C^^ = {C^^AC^f 

and so Ci^ACi is symmetric. 

If {A, B) is an invertible Jones pair, then so is {A,B'^), whence it 
follows that B^ = BP, for some permutation matrix P. Since 

B = (S^)^ = (5P)^ = P^B'^ = P'^BP 

we see that P must commute with B. If P has odd order, then there is an 
integer r such that P^^ = P. Suppose Q = P^. Then Q commutes with B 
and Q^B^ = BQ. Therefore, BQ is symmetric. 

(The facts that if {A, B) is an invertible Jones pair, then A^ = C~^AC 
for some diagonal matrix C and B^ = BP for some permutation matrix 
P are due to Jaeger [5], but our proofs are new, and simpler.) 
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9. Four- Weight Spin Models 



A four-weight spin model is a 5-tuple {Wi, W2, W3, W4; D) where W2, 
W^, W4 are nxn complex matrices and D is a square root of n such that: 



o Wj' = J, W20 = J, (9.1) 

W^W^ = nl, W^W^ = nl, (9.2) 

n 

J20V^)k,hOVi)h,iOV4)h,j = DiW^kjiW,)k,iiW4)k,j, (9.3) 

h=l 

n 

Y.(^i)h,kiWikh{W,)j,H = DiW,)j,,iW,),^,iW^)^^,. (9.4) 

h=l 



Note that (9.3) and (9.4) are equivalent to (3a) and (3b) in [2, p. 1] re- 
spectively. The original spin models due to Jones [9] are referred to as 
two-weight spin models. 



9.1 Theorem. Suppose that A,B e M„(C) and D'^ = n. Then the 
following are equivalent, 
(i) (A, B) is an invertible Jones pair, 
(a) {DA, nB~^, DA~^,B; D) is a four-weight spin model. 



Proof Write A = D'^W^ and B = W4. Then (9.3) is equivalent to 
Lemma 4.1, and holds if and only if (A, B) is a one-sided Jones pair. Ob- 
serve next that (9.4) is obtain from (9.3) by replacing and W4 by their 
transposes. This implies that (9.4) holds if and only if {A^ , B^) is a one- 
sided Jones pair which, by Lemma 3.1, is equivalent to (A, S^) being a 
one-sided Jones pair. This shows that (ii) implies (i). The converse is easy, 
given Theorem 7.1. □ 

Thus invertible Jones pairs are equivalent to four- weight spin models. 
Our treatment shows that most of the theory developed in [1, 2] holds 
under the weaker assumption that (A, B) is a one-sided Jones pair. 

Four-weight spin models were introduced as a generalization of the 
generalized spin models of Kawagoe, Munemasa and Watatani [10]. In our 
terms, Kawagoe et al defined a generalized spin model to be an n x n type 
II matrix A such that (A^, ^/nA^~'>) is a one-sided Jones pair. We use the 
exchange lemma to show that such a pair must be two-sided. (This shows 
that four- weight spin models are indeed a generalization of generalized spin 
models, as noted in Bannai and Bannai [2].) 
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9.2 Lemma. If A is type II and (^^, ^/nA^~'>) is a one-sided Jones pair, 
then it is a Jones pair. 

Proof. By Corollary 5.2, 

Inverting each side of this, we find that 

Since A~'^ = -A'^~\ we get 

X AT ^A(-)tX jS^-T = — ^A^tX^T Ay^{-)T 



which gives 

This implies that (A^, ^^^A^")^) is a one-sided Jones pair. □ 
10. Algebras and Bijections 

Given a one-sided Jones pair we have a number of algebras including N'a,Bi 
■^'a b ^^'i Bose-Mesner algebra jV^. In this section we study some of 
the relations between these. 

10.1 Theorem. Let A, B and C he type II matrices with the same 
order. If F e J^a,b ^-nd G e J^b(-),c> ^^en F oG e Ma,c 

QA,ciF o G) = n-'e^^siF) eBi-),c{G). 

Proof liXpA^Xj^ = A^X^A^,, then, by Corollary 6.3(b), 

A^Xs(_) A^T = X^A^.,Xp,. (10.1) 

Similarly, applying Corollary 6.3(b) to XqAqX^(-) — AqX^(-)Aq, , we 
get 

^G^C(-)^C'^ = ^B(-)^B(-)-'^^G' = 'IT'~^Xb(-)^BtXq,. (10.2) 
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^From (10.1), we have 

which, combined with (10.2), yields 

ApAqXq(-)Aqt = n ^Xj^Aj^-iXpiXQ,^ 

and therefore 

By applying the exchange lemma to this, we find that 

^C<^-)^FoG^C = ^^A^F'G'^A-'^^ 

whence 

^FoG^C^A = ^^C^A^F'G'- 

Therefore, F oG e N^^c 

©A,c(^ o G) = n-iG^,^(F) eBi-^,ciG). □ 

10.2 Lemma. Suppose A and B are type II matrices of the same order. 
If Ge Ma,b, then G^ G Xa(-),b(-) and QA(-),B(-)iG^) = ^a,b{G). 

Proof Suppose R e M^^b ^^d Xj^A^X^ = A^X^Ag. Then 
and, taking the transpose of this, we find that 

^RT'^B(-)^A-T = ^B(-)^A-T'^S- 

As A is type II we have nA~'^ — A^~\ and we conclude that E 
■A/'a(-),b(-) and e^(-) B(-)(i?^) = S. □ 

As an example, suppose A is type II and G e jV^. Then by the lemma, 

G'^ e^^AC-),A = ^fA 

and 

'^A,A(-)iG) = 'dA(-),AiG'^) = ©A,yl(-)(<^^)^) 

which implies that Qa{G'^) = ®a{G)'^- 
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10.3 Theorem. Suppose A and B are type II matrices of the same 
order. If F e N^, G e N^^b H e Mb, then F oG and G o H he in 

B 

QaMG ° H) = u-'QaMG) &B{Hf, 

Proof If we apply Theorem 10.1 to the triple {A, A^~\ B), we get the first 
claim. 

For the second claim, note that if i7 G A/"^, then H G Mb(-) and 
Qb(-){H) = Qb{H)^. Now, if we apply Theorem 10.1 to the triple 
{A, B, B), then we have 

from which the second assertion follows. □ 

This corollary shows that o Mj^ b ^ -^A b M^tNa b ^ -^'a b- 
We will see below that equality holds. 

10.4 Theorem. Suppose A and B are type II matrices of the same 
order. If F and G he in Ma^b, ^hen F oG^ e Ma n Mb and 

e^(F o G^) = u-'OaMF) ^A,B(Gf^ 
e^(F o G^) = n-'QAA^f 
Proof If G E Ma^bi then, by Lemma 10.2, G^ G Ma(-)^b(-) 

0A(-),B(-)(G'^) = 0^,i.(G'). 

If we now apply Theorem 10.1 to the triple (A, S, A^")), we find that 
F o G^ G Ma and that 6^(F o G^) is as stated. For the remaining claims, 
apply Theorem 10.1 with the triple (5, A, S^")). □ 

Our next result is an easy consequence of Theorem 10.4. It implies 
that if {A, B) is an invertible one-sided Jones pair and A is symmetric, then 
either A o A is a linear combination of / and J, or Ma is the Bose-Mesner 
algebra of an association scheme with at least two classes. (We will discuss 
the first case again in the final section.) 

10.5 Corollary. If {A, B) is an invertible one-sided Jones pair, then 
AoA^eMAeindeA{AoA^)=n-^BB^. □ 

Among other important consequences, our next result implies that 
if (A, B) is an invertible Jones pair, then Ma and Ma^b have the same 
dimension. 
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10.6 Theorem. Suppose A and B are type II matrices of the same 
order. If Nj^ ^ contains a Schur invertible matrix G then Nj^ = N^, 

(a) G o A/"^ = A/"^^ and G'^ o A/"^ g = A/"^. 

(h) If H = Qa,b{^)' ^atH = N'a,b and N'^^bH^ = ^at- 

Proof By Theorem 10.3 we see that A/"^ o G C A/"^ 5, while Theorem 10.4 
implies that Mjs^ ^ ° ^ ■^A- Since G^~^ exists, Schur multiplication by 
G is injective, and so (a) follows. 

Theorem 10.3 also implies that G o Mb ^ -^a while Theorem 10.4 
implies that G^ oJ\fj^ B — ^b- Hence GoJ\f^ = N^ b °^a,b — ^Bi 

and therefore A/"^ = Mb- 

By Theorem 10.3 

0^,B(G'oA/-^) = n-^G^(A6i)iy. 

By Lemma 7.3, Qa{^a) = ^A^ so the first part of the second claim 
follows. From Theorem 10.4 we see that 

QA{J^A,BoG^)=n-^N'A,BH'^, 

whence the second part of the second claim follows. □ 

If (A, B) is an invertible one-sided Jones pair, then ^ is a Schur in- 
vertible element of N'a,b- Thus we have immediately: 

10.7 Corollary. If {A, B) is an invertible one-sided Jones pair, then 
A^ o Ma,b = -^A a-nd N'a,b ^ Ao Ma- □ 

Since Ma is a Bose-Mesner algebra, this result implies that all matrices 
in Ma b have constant diagonal. Since Ma is closed under transposes, we 
also see that if A is symmetric, then Ma^b closed under transposes and 
(by Lemma 10.2) that Ma^b = ■^a(-),b(-)- 

10.8 Corollary. If (A, B) is an invertible one-sided Jones pair, then 
dim. Ma = dim Ma,b Mat = Ma = J^b- 

Proof Given our hypothesis, A and A'^ are Schur invertible, and it follows 
from the first part of Theorem 10.6 that dimA/"^ = dimA/"^^ and that 
Ma = J^B- Since (A^, B) is an invertible one-sided Jones pair if {A, B) is, 
we also have Mat = Mb- □ 

Etsuko Bannai[l] proved that Ma = M'^ = Mat = M^t for four- 
weight spin models; this extended unpublished work by H. Guo and T. 
Huang, who had shown that Ma = A/'^t . Note that if (A, B) is an invertible 
Jones pair, then {A,B^) is an invertible Jones pair, and so our previous 
result also implies that Ma = J^bt in this case. 
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10.9 Corollary. If (A, B) is an invertible Jones pair and F e jV^ = J\f^, 
then Qb{FV = B-^Q^{F)B. 

Proof. We have seen that A/"^ = A/^ and therefore AoMb — J^a b- Suppose 
F eAfs- Then by Theorem 10.3, 

e>AA^oF) = n-'BQB{Ff 

and 

Hence the result follows. □ 

This result implies that B~^Mj^B = J\fy^. Similarly, if {A, B) is an 
invertible Jones pair, then we also find that B'^Af^B^ = Af^. In this case 
B^ = BP for some permutation matrix P, and P^M^P = N^. 

11. A Dual Pair of Schemes 

Let A and B be type II matrices of the same order, and let W be the 
matrix defined by 

A 
-A 



W := 



Then it is easy to verify that W is a type II matrix; we are going to describe 
its Nomura algebra. 

11.1 Theorem. If A and B are type II matrices of the same order and 

then J\fy^ consists of the matrices 

F+R F-R 



F-R F+R" 
where F e jV^ n Af^ and R e Na,b ^ •^a(-),b(-) ■ 
Proof. Suppose M, N, P and Q are n x n matrices. Then the matrix 



Z : = 



M N 
P Q 
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lies in if and only if all of the following vectors are eigenvectors for Z: 



Ae^ o A(-)e^- \ / S(-)e^ o Be^ 
AeioA^-hJ' \B(-hioBej 
Ae^oBej \ f A^'^e^ o B^'^e^ 



-Asi o Bej J ' \ -A(-h^ o B(-hj 

The first two of these four sets of vectors are eigenvectors for Z if and only 
if both M + N and P + Q lie in J\f^ and 

e^{M + N) = Q^{P + Q). 

This last condition implies that M + N = P + Q; we may assume both 
sums equal F, where F e J\f^. Similarly the second set of vectors consists 
of eigenvectors for Z if and only ii M+N and P+Q lie in A/g, and therefore 

The third and fourth sets of vectors are eigenvectors for Z if and only 
if M - iV and P - Q lie in A/"^ ^ fl A/"^(-)^(_) and 

0AB(M-iV) = e^,s(P-g), 

whence M-N = P-Q = R. □ 

This result shows that A/^^a is the direct sum of two subspaces. The 
first consists of the matrices of the form 

F f) (11-1) 

where F G A/"^ fl A/"^. This set of matrices is closed under multiplication 
and Schur multiplication (but does not contain /). The second subspace 
consists of the matrices 

{-E ~r) <"-2) 

where R e Ma,b <^ ^a(-) ,b(-) ■ 

11.2 Corollary. Suppose F e Af^ nAAs and R e AA^^ nA/'^(-) ^(-). If 

1 fF + R F-R^ 



then 



^ ' 2\F-R F + R 
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Proof. Assume A and B are n x n matrices and I < i,j < n. Then, for 
example 

This determines the (2, l)-block of 0^(Z), and the other blocks can be 
found in a similar way. □ 

Observe that @b(,-){F) = {ej^{F)Y and so, by Corollary 10.9, 
eB(-)(F) = S-ie^(F)S. 
By Lemma 10.2 we have that Ma^-),b(-) — -^ab 

e^(-),s(-)(i?) = e^,s(i?^). 

We can now state one of the main conclusions of our paper. 



11.3 Corollary. Let {A,B) be an invertible Jones pair of n x n matri- 
ces. Assume A is symmetric and dimA/"^ = m. Let W be the 2n x 2n 
type II matrix defined above. Then M-^ is the Bose-Mesner algebra of 
an imprimitive association scheme with 2m — 1 classes which contains the 
matrix 

■ A -A' 
-A A 

The image of this under 0^ is the following matrix in the dual scheme 
(with Bose-Mesner algebra jV^t ): 

B 
B^ 

Proof. Since {A, B) is an invertible Jones pair, Na = -^b- Hence the space 
of matrices in (11.1) has dimension m. Since A is symmetric, Mj^^b is 
closed under transposes and therefore equals M^i-) ,b(-) ■ Hence the space of 
matrices in (11.2) also has dimension m, and consequently dimJ\^^r = 2m. 
Because A e A/"^ it follows that 



A -A 
-A A 



and then the previous corollary implies that 

B 
B'^ 
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12. Dimension Two 

We define the dimension of a Jones pair {A,B) to be tlie dimension of 
A/"^ g and we define tfie degree to be the number of distinct entries in B 
or, equivalently, the number of distinct eigenvalues of A. Since A e N'a,Bj 
the degree is bounded above by the dimension. Since Ma,b contains / and 
A the dimension of a pair is at least two, unless A = I (and then B = J). 

Suppose {A, B) is an invertible Jones pair of n x n matrices with di- 
mension two, and that A is symmetric. Since dimA/"^ = dimA/"^ 5, we see 
that Mj^ is the span of / and J, so A/"^ is the Bose-Mesner algebra of an as- 
sociation scheme with one class It follows that there are complex numbers 
a and h such that 

Ao A = al -\-hJ. 

Therefore there is symmetric matrix C such that C o / = and Cj ^ = ±1 
if i ^ J and A — \I + 7C. Further, since A/'^^^ has dimension two, the 
minimal polynomial of A is quadratic. Hence the minimal polynomial of C 
is quadratic and, since (C^) o I = [n— 1)/, there is an integer 5 such that 

- 5C - (n - 1)/ = 0. 

This implies that C is the matrix of a regular two-graph. (For more in- 
formation on regular two-graphs, see Seidel's two surveys in [11], and for 
more on the connection with type II matrices, see [4].) 

If A has quadratic minimal polynomial, then B has exactly two distinct 
entries and so is a linear combination of J and a 01-matrix N . In [3], Bannai 
and Sawano show that must be the incidence matrix of a symmetric 
design, and characterize the designs that can arise in this way. It is well 
known that symmetric designs on n points correspond to bipartite distance 
regular graphs on 2n vertices with diameter three, and less well known that 
a formal dual of such a scheme is the association scheme associated to a 
regular two-graph. 

Finally, if (A, B) is a one-sided Jones pair and A has quadratic minimal 
polynomial then the algebra generated by and is a quotient of the 
Hecke algebra. It follows that the link invariant we obtain is a specialization 
of the homfly polynomial. (For this see Jones [8, Section 4].) 
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